High-Accuracy Semidefinite Programming Bounds for Kissing Numbers
نویسندگان
چکیده
منابع مشابه
High-Accuracy Semidefinite Programming Bounds for Kissing Numbers
The kissing number in n-dimensional Euclidean space is the maximal number of non-overlapping unit spheres which simultaneously can touch a central unit sphere. Bachoc and Vallentin developed a method to find upper bounds for the kissing number based on semidefinite programming. This paper is a report on high accuracy calculations of these upper bounds for n ≤ 24. The bound for n = 16 implies a ...
متن کاملNew Upper Bounds for Kissing Numbers from Semidefinite Programming
In geometry, the kissing number problem asks for the maximum number τn of unit spheres that can simultaneously touch the unit sphere in n-dimensional Euclidean space without pairwise overlapping. The value of τn is only known for n = 1, 2, 3, 4, 8, 24. While its determination for n = 1, 2 is trivial, it is not the case for other values of n. The case n = 3 was the object of a famous discussion ...
متن کاملSemidefinite Programming and Ramsey Numbers
We use the theory of flag algebras to find new upper bounds for several small graph and hypergraph Ramsey numbers. In particular, we prove the exact values R(K− 4 ,K − 4 ,K − 4 ) = 28, R(K8, C5) = 29, R(K9, C6) = 41, R(Q3, Q3) = 13, R(K3,5,K1,6) = 17, R(C3, C5, C5) = 17, and R(K− 4 ,K − 5 ; 3) = 12, and in addition improve many additional upper bounds.
متن کاملBounds for projective codes from semidefinite programming
We apply the semidefinite programming method to derive bounds for projective codes over a finite field.
متن کاملOptimal bounds for correlations via semidefinite programming
Nonlocal boxes (NLBs) are devices that are used to generate correlated bits between two spatially separated parties. If the generated correlation is weak, it can sometimes be distilled into a stronger correlation by repeated applications of the nonlocal box. We initiate here a study of the distillation of correlations for nonlocal boxes that output quantum states rather than classical bits. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Experimental Mathematics
سال: 2010
ISSN: 1058-6458
DOI: 10.1080/10586458.2010.10129070